|
|
Optimalizace toků v sítích
Rychtář, Adam ; Hrabec, Dušan (oponent) ; Popela, Pavel (vedoucí práce)
Tato bakalářská práce se zabývá přiřazením toků odpadu hranou ke konkrétnímu producentovi a aplikací na reálný model mapující Českou republiku. Cílem je určit rozptyl nákladů každého producenta při změnách včasnosti zajištění zpracování odpadu a analyzovat dopady a popřípadě i najít rizikové uzly. Tento problém převedeme do matematické formulace, k výpočtům použijeme programovací prostředí GAMS.
|
|
|
Síťové úlohy a jejich modifikace
Bitara, Matúš ; Hošek, Jaromír (oponent) ; Popela, Pavel (vedoucí práce)
Práce se zabývá optimalizačními modely lineárního programovaní v dopravních úlohách. Po zavedení pojmů z teorie grafů a lineárního programovaní následuje část zabývající se dopravním problémem rozvozu odpadu. Následuje část s reálnými daty aplikovanými na území České republiky. Dále je popsáno uživatelské rozhraní vytvořeno v programovacím jazyce Visual Basic. Dosažené výsledky jsou komentovány a jsou navrženy postupy na jejich zlepšení.
|
|
|
Optimalizační modely v logistice
Huclová, Alena ; Škapa, Stanislav (oponent) ; Popela, Pavel (vedoucí práce)
Práce je zaměřena na optimalizaci modelů dopravního a přepravního problému s náhodností poptávky, přidáním hran a dynamickým oceňováním. V teoretické části práce jsou uvedeny matematické modely dopravy a popsán software GAMS, který je při řešení použit. Praktická část průběžně doplňuje teoretickou část a aplikuje popsané modely na reálná data.
|
|
|
Matematické modely dopravních úloh
Votavová, Helena ; Novotný, Jan (oponent) ; Popela, Pavel (vedoucí práce)
Práce se zabývá modelováním a řešením vybraných dopravních úloh. Nejprve jsou uvedeny historické postřehy, praktické poznatky a formulovány vybrané problémy. Potom se práce věnuje modelování vybraných dopravních úloh pomocí matematického (lineárního a celočíselného) programování a teorie grafů. Pozornost je především věnována problému obchodního cestujícího a různým metodám jeho řešení a jejich modifikacím. V práci jsou rovněž uvedeny komentáře k originální programové implementaci modelů a algoritmů, a to jak modelů v systému GAMS, tak grafových algoritmů v jazyce Python. Algoritmy byly testovány na úloze zahrnující 73 bývalých okresních měst v ČR. Vysledky testování jsou v závěrečné části porovnány a vyhodnoceny.
|
|
|
Matematický model dopravní úlohy pro oblast odpadového hospodářství
Procházka, Vít ; Touš, Michal (oponent) ; Pavlas, Martin (vedoucí práce)
Tato bakalářská práce se zabývá sestavením matematického modelu dopravní úlohy pro oblast odpadového hospodářství, který slouží k analýze současného problému ČR nakládání se směsným komunálním odpadem. V teoretické části jsou shrnuty základní matematické poznatky z teorie grafů a optimalizace, které v práci využíváme. Zaměřeno je především na lineární programování. V druhé části se práce zabývá vlastním modelem, který je poté implementován do programu GAMS. Dále je ukázáno zpracování výsledků včetně grafické vizualizace v programu ArcGIS.
|
|
|
Lineární programování jako účinná zbraň v rukou manažera
Zaoralová, Hana ; Havlíček, Radomír (oponent) ; Chvátalová, Zuzana (vedoucí práce)
Bakalářská práce je zaměřena na procesy probíhající v podniku a jejich optimalizaci pomocí lineárního programování. Nejprve budou definována teoretická východiska, základní pojmy a metody, tedy seznámení s problematikou operačního výzkumu. Poté bude rozebrána současná situace společnosti, předmět podnikání apod. V analytické části bude zkoumána konkrétní situace týkající se procesu ve firmě, současně budou uplatněny poznatky lineárního programování a proveden pokus zjistit, zda lze tato matematická disciplína prakticky využít i v nevýrobní firmě, která se prioritně zabývá poskytováním logistických služeb. Nakonec budou výsledky interpretovány pomocí software Maple.
|
|
|
Dopravní modely a jejich aplikace
Žlebek, Petr ; Nevrlý, Vlastimír (oponent) ; Pavlas, Martin (vedoucí práce)
Práce se zabývá využitím optimalizace v oblasti dopravních modelů. V první části práce jsou shrnuty teoretické poznatky z oblasti teorie grafů, matematického programování, dopravních úloh a genetického algoritmu. Tyto informace jsou následně aplikovány ve druhé části práce. V té je důkladně popsán dopravní model, který se zabývá svozem odpadu. K implementaci modelu bylo využito prostředí Matlab. Na vytvořený výpočtový aparát jsou pak aplikována reálná data pro území České republiky. V závěrečné části práce jsou shrnuty a okomentovány výsledky modelu.
|
|
|
Metody řešení vybraných dopravních problémů a jejich implementace.
Drobný, Michal ; Grygarová, Libuše (vedoucí práce) ; Zimmermann, Karel (oponent)
S různými typy dopravních problémů se v praxi setkáváme velmi často. Tento problém lze chápat především jako rozvoz zboží od dodavatelů k odběratelům s cílem minimalizace distribučních nákladů. Reálné dopravní problémy se od těch obecných liší především uvažovanými restrikcemi, což mohou být například kapacity vozidel a objednávek, časová okna a různá další speciální distribuční omezení. Problematiku dopravního problému formuloval již F. L. Hitchcock v roce 1941 a od té doby bylo popsáno mnoho stochastických a nedeterministických metod pro řešení dopravního problému, nicméně při zavedení distribučních restrikcí pro řešení reálných problémů jsou tyto metody obtížně aplikovatelné. Tato práce poskytuje kompilaci nejznámějších deterministických metod vhodných pro řešení dopravních problémů, přičemž metody vhodné pro řešení reálných dopravních problémů jsou popsány podrobněji. Postup řešení pro vybrané metody je demonstrován na jednoduchých příkladech a výsledky porovnány s výsledky řešení ostatních metod. Na základě analýzy těchto metod jsou navrženy nové metody pro řešení reálných dopravních problémů, které jsou implementovány a jejich výsledky porovnány s metodami, které poskytuje komerční softwarový produkt.
|
|
|
Dopravní modely a jejich aplikace
Žlebek, Petr ; Nevrlý, Vlastimír (oponent) ; Pavlas, Martin (vedoucí práce)
Práce se zabývá využitím optimalizace v oblasti dopravních modelů. V první části práce jsou shrnuty teoretické poznatky z oblasti teorie grafů, matematického programování, dopravních úloh a genetického algoritmu. Tyto informace jsou následně aplikovány ve druhé části práce. V té je důkladně popsán dopravní model, který se zabývá svozem odpadu. K implementaci modelu bylo využito prostředí Matlab. Na vytvořený výpočtový aparát jsou pak aplikována reálná data pro území České republiky. V závěrečné části práce jsou shrnuty a okomentovány výsledky modelu.
|
|
|
Metody řešení vybraných dopravních problémů a jejich implementace.
Drobný, Michal ; Grygarová, Libuše (vedoucí práce) ; Zimmermann, Karel (oponent)
S různými typy dopravních problémů se v praxi setkáváme velmi často. Tento problém lze chápat především jako rozvoz zboží od dodavatelů k odběratelům s cílem minimalizace distribučních nákladů. Reálné dopravní problémy se od těch obecných liší především uvažovanými restrikcemi, což mohou být například kapacity vozidel a objednávek, časová okna a různá další speciální distribuční omezení. Problematiku dopravního problému formuloval již F. L. Hitchcock v roce 1941 a od té doby bylo popsáno mnoho stochastických a nedeterministických metod pro řešení dopravního problému, nicméně při zavedení distribučních restrikcí pro řešení reálných problémů jsou tyto metody obtížně aplikovatelné. Tato práce poskytuje kompilaci nejznámějších deterministických metod vhodných pro řešení dopravních problémů, přičemž metody vhodné pro řešení reálných dopravních problémů jsou popsány podrobněji. Postup řešení pro vybrané metody je demonstrován na jednoduchých příkladech a výsledky porovnány s výsledky řešení ostatních metod. Na základě analýzy těchto metod jsou navrženy nové metody pro řešení reálných dopravních problémů, které jsou implementovány a jejich výsledky porovnány s metodami, které poskytuje komerční softwarový produkt.
|
host ::
RSS.